SP17247 Digit Sum

发布于 2020-09-05 | 分类于数位dp | 2分钟 | 304字数

每个数的数字和的和其实就是所有数字与它出现次数的积的和。

那么对于 $0-9$ ，依次像 P2602 [ZJOI2010]数字计数统计出现次数就可以了。

具体做法也很简单，记录前 $pos$ 位某个数字出现次数 $sum$ ，记忆化搜索即可通过。

阅读全文 »

P4451 [国家集训队]整数的lqp拆分

发布于 2020-09-05 | 分类于生成函数 | 4分钟 | 551字数

设整数 $n$ 的 $\text{lqp}$ 拆分权值为 $g(n)$ , 那么有：

\begin{cases} g(n)=1 & (n=0) \\

阅读全文 »

AT5200 [AGC038C] LCMs

发布于 2020-07-14 | 分类于莫比乌斯反演 | 6分钟 | 934字数

\sum_{i=1}^n\sum_{j=i+1}^n\text{lcm}(A_i,A_j)

\frac{\sum_{i=1}^n\sum_{j=1}^n\text{lcm}(A_i,A_j)-\sum_{i=1}^nA_i}{2}

阅读全文 »

1
…
11
12
13